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Abstract. It is believed that Dirichlet series with a functional equation and Euler product 
of a particular form are associated to holomorphic newforms on a Hecke congruence group. 
£S) , We perform computer algebra experiments which find that in certain cases one can associate 

£H ' a kind of "higher order modular form" to such Dirichlet series. This suggests a possible 

, approach to a proof of the conjecture. 

1. Introduction 

We investigate the relationship between degree-2 L-functions and modular forms. We find 
^ ■ that degree-2 L-functions can be associated to functions on the upper half-plane which have 

similar properties to "second order modular forms." Since it is conjectured that degree-2 
L-functions can be associated to modular forms, this looks like a step in the right direction. 

We review some classical results on modular forms and then describe the conjecture which 
motivates our work. A good reference for this material is Iwaniec's book [SJ. 
Let 

/ b\ 

To(AQ = < ( a , J : a,b,c,d are integers, ad — be = 1, and c = mod N > 

be the Hecke congruence group of level N, and suppose x is a character mod N. The group 
q . r (iV) acts on functions / : TC — ► C by / — ► /|7 where 

^ : m\(l xw-v +<*)-'/ (az+b 



y >\ \c dj \cz + d J 

Here TC = {x + iy G C : y > 0} is the upper half of the complex plane. The vector space 
of cusp forms of weight k and character x for T (N), denoted Sk(T (N), x), is the set of 
holomorphic functions / : 7i — > C which satisfy f\j — f for all 7 G r (A^) and which vanish 
at all cusps of T (N). Since 

(1.2) T := (I G T (N) 

we have f(z)=f(z+l), so there is a Fourier expansion of the form 

00 

(1.3) f{z) = Y,*ne 2mnz . 

71=1 

In the case x ls the trivial character xo, the newforms in Sk{T (N), xo) have a distinguished 
basis of Hecke eigenforms which satisfy 

(1-4) f\H N = ±f 
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and 

(1-5) f\T p = a p f 

for prime p. Here 




is the Fricke involution. If £ is prime, 

(1.6) T l = m( e J+zf ?). 

is the Hecke operator. If £\N then = and Tg is known as the Atkin-Lehner operator Ug. 

We will now state our motivating conjecture, and then explain its relevance to the theory 
of //-functions. 

Conjecture 1.1. If f : Ji — > C is analytic, is periodic with period 1 and satisfies the 

Fricke \l.Jj\) and Hecke relations with x = Xo, then f e Sk(T (N),xo)- 

Thus, the invariance property /|7 = /, which leads to the Fricke and Hecke relations, 
would actually follow from them. 

We will rephrase the conjecture in terms of L-functions. Associated to a cusp form with 
Fourier expansion (jl.3j) is an L-function 

00 

n=l 

Using the Mellin transform and its inverse, it can be shown that the Fricke relation (jl.4j) is 
equivalent to the functional equation 

(1.8) £/(*) := ' r ( a ) L,( fl ) = ±{-lfl%{k - s). 

Also, the Hecke relations (jl.5j) are equivalent to L(s, f) having an Euler product of the form 

(1.9) L(s, /) = J] (1 - a pP -° + X (p)p k ~ 1 - 2s ) 1 , 

p 

because both statements are equivalent to for p\m and 

(1.10) a p n+i = a p a p n — x(p)p ~ 1(l p n - 1 - 
Thus, Conjecture [TTT1 is equivalent to 

Conjecture 1.2. If a Dirichlet series continues to an entire function of order one which 
is bounded in vertical strips and satisfies the functional equation M.ty) and the Euler prod- 
uct Hl.fy) with x = Xo, then the Dirichlet series equals L(s, f) for some f e Sk(T (N), xo)- 

This conjecture should be viewed as part of the Langlands' program. Note that one does 
not require functional equations for twists of the L-function, as in Weil's converse theorem. 
As a special case, the L-function of a rational elliptic curve automatically has an Euler 
product of form (|1.9|) with k = 2 and x = Xo, so the modularity of a rational elliptic curve 
would follow from the analytic continuation and functional equation for one L-function. 
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Progress on the conjecture has been made only for small N, for the trivial character 
and (appropriately modified) for almost the same cases for nontrivial character [7j. For 
N < 4, Hecke's original converse theorem establishes the conjecture. This follows from the 
fact that the group generated by T and contains T (N) exactly when N < 4. Note that 
this only uses the functional equation, not the Euler product. For larger N, one must use 
the Euler product in a nontrivial way. This possibility was introduced in [2], and examples 
were given for certain N < 23. 

In this paper we specialize to the case N = 13, for the simple reason that this is the first 
case which has not been solved. Our hope is to discover some structure which can be used 
to attack the general case. It turns out that the N = 13 case leads to relations reminiscent 
of "higher order modular forms," which are described in the next section. In Section |3] we 
describe prior work and then in Section 0] we apply those methods to the case N = 13. 

In recent work, Conrey, Odgers, Snaith, and the first author [3* have used some of the 
relations in this paper along with a new generalization of Weil's lemma to complete the proof 
for N = 13. 



Our discussion here is imprecise and will only convey the general flavor of this new subject. 
For details see [HE]. 

We first introduce some slightly simpler notation. If /|7 = / then we have 



where Qf is the right ideal in the group ring C[GL(2,R)] which annihilates /, the action 
of matrices on / being extended linearly. We will write 7 = 1 instead of 7 = 1 mod Qf 
throughout this paper. Thus, if / is a cusp form for the group T, then the invariance 
properties of / can be written as /| (1 — 7) = for all 7 £ T, or equivalently, 1 — 7 = 0. This 
notation will make it easier to describe the properties of higher order modular forms. 
If / is a second order cusp form for the group T, then / satisfies the relation 



and so on. Roughly speaking, if / is an nth order modular form then /| (1 — 7) is an (n — l)st 
order modular form. There are additional conditions involving the cusps and the parabolic 
elements of T, but our goal here is just to introduce the general idea. Indeed, it is nontrivial 
to determine the proper technical conditions, see PjJ H] . 

In connection with our exploration of Conjecture II. H a condition of form ()2.2j) will arise 
where 71 and 72 come from different groups. This first appeared in the original work of 
Weil on the converse theorem involving functional equations for twists. Specifically, the 
relation (|2.2j) arose where 72 was elliptic of infinite order. The following lemma applies: 

Lemma 2.1. Suppose f is holomorphic in TC and e £ GL2(M.) + is elliptic. If f\kS = f , then 
either e has finite order, or f is constant. 

This is known as 'Weil's lemma" 0. See also the discussion in Section 7.4 of Iwaniec's 
book .8 j. By the lemma, if 72 is elliptic of infinite order then ()2.2|) implies that actually 
1 — 71 = 0, which is the conclusion Weil sought. 



2. Higher order modular forms 



(2.1) 



7 = 1 mod Qf 




4 



DAVID W. FARMER AND SARAH ZUBAIRY 



Denote by S^fTi,^) the set of analytic functions (with appropriate technical conditions) 
satisfying (J2.2j) for all 71 G Ti and 72 € T 2 . The above lemma says that if T 2 contains an 
elliptic element of infinite order then S'fc(r 1 ,r 2 ) = Sj-iTi). Note that the analyticity of / is 
necessary, and an analogue of Weil's converse theorem for Maass form L-functions has not 
been proven in classical language. 

In Section 0] we will see that our assumptions on the Fricke involution and the Hecke 
operators lead to condition ()2.2|) with 71 e r (13) and 72 in some other discrete group. We 
also obtain higher order conditions (|2.3|) where each jj comes from a different group. This 
suggests the following question: 

Question 2.2. What conditions on Vi and T 2 ensure that 5 , / c (r 1 ,r 2 ) is finite dimensional? 
What conditions imply that Sfc(ri,r 2 ) = Sk(Ti)? 

Part of the problem is determining the appropriate technical conditions to incorporate 
into the definition of S'fc(r 1 ,r 2 ). Even when Ti = T 2 this is nontrivial. See PUB]- 



3. Manipulating the Hecke Operators 

In results were obtained for various iV up to iV = 23. The idea is to manipulate the 
relations T = 1, Hn = ±1 and T n = a n to obtain 7 = 1 for all 7 in a generating set 
for Tq(N). We will describe the cases of N = 5,7,9,11 from [2|, and then the remainder 
of the paper will concern the interesting relationships that arose in our exploration of the 
case N = 13. 

We have the following generating sets: 

_ 2 ]V ^))' N = 5,7,9, 

2 -1\ / 3 -1 





r {N) = 




w N . 




r„(n) = 


(, 




(3.1) 


r (i3) = 


(t. 


w 13 



-11 6 J ' ^-11 4 

2 -1\ f-3 -1\ (3 -1 
-13 7 J ' I 13 4 I ' 1 13 -4 



where 



11\ , (I 



(3.2) T= I A and W N 



N 1 



The generator T is for free because we have assumed a Fourier expansion. The generator 
Wn now follows from the Fricke relation, because Wn = HnTHn- So for these groups we 
have two of the generators. Note that this uses the functional equation, but not the Euler 
product. 

In the next section we repeat the calculations from 2\ in the cases N = 5,7, 9, 11, and in 
the following sections we treat the case N = 13. 

3.1. Levels 5, 7, 9, and 11. For every N we obtain a new generator from T 2 . This will 

resolve the cases N = 5, 7, and 9. 



Lemma 3.1 (Lemma 2 of 0). If Hn = ±1 and T 2 = a 2 then 
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Proof. Note that 



H N l T 2 H N = 



' ' 2 " A I 1 2) + \ l) ' ( A 1 



Since H N 1 T 2 H N = a 2 H N 1 H N = a 2 = T 2 , we have: 



1 \ . /2 \ / 2 \ /2 \ A \ A 1 



2 ;+ 1 + (-N I s 1 + 2 + \ 2 



Canceling common terms from both sides we are left with 

/ 2 \ A I s 



N 1 ~ \ 2 



A 1V 1 

Right multiplying by I j we have 



□ 

The lemma provides the final generator for r (5), r (7), and r (9). 

To obtain the final generator for r (ll) we will combine the Hecke operators T 3 and T 4 
For T 3 we have 

= H N (T 3 - a 3 )H N - (T 3 - a 3 ) 

1 l\ _ A 2\ ( 3 W 3 

3 y V 3 / v _iV 1 / v~ 2iV 1 

(3.3) ,. -i 1 ivr 1 s „ ,v 3 



3 y _r ^-iv 1 / v iv u ' 

where the second step used 

(3.4) ( X "^l and JeeI. 

We can combine the terms in pairs using 

1 p)-{Nb iW 1 "^ ^jjl 1 p 



to get 



(3-5) ( 1_ (-11 4 1 )) /9(1/3)+ ( 1 "(l 3 l i))^-V3) = 0, 

where = ^ ^ . We will combine this with a relation obtained from T 4 . 

Since T 4 and T 2 are not independent, there is more than one way to proceed. The calcu- 
lation which seems most natural to us begins with 

= H N (T 4 - a 4 )H N - (T 4 - a 4 ) 

- [H N (T 2 - a 2 )H N - (T 2 - a 2 )] ^ ^ 

- [^(T 2 - a 2 )H N - (T 2 - a 2 )] ^ ^ 
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w> - -C i)+ U - C 5 + 1 

Combining terms as in the T 3 case gives 

(3.7) (i-(_ 4 n + 3)) «-i/4) = 0. 

Combining ()3.5|) and (|3.7|) we obtain 









3 


4 




-11 


3 






(i 


a 


3 




-11 


4 



11 V ^ V 3 

(3.8) = [!-[_•;, /IM, 4 , ^ /5 C-tV, 3 , lV 2 

However, 

(n 3^^ 4 y V 11 VV 3y~v n / 2 -8/3 

is elliptic but not of finite order. So by Lemma [2. 11 



11 37 ^ \ 4/ 111 A y \ 3 



4 v-nr* %(-^-< 1 - 2/3 



3 -1 
-11 4 



1. 



This is the final generator for r (ll). 



4. Level 13, mimic previous methods 

We will mimic the method used for ro(ll) for ro(13), but things will not work out as 
nicely. What will arise is an expression of the form (|2.2|) that appears in the definition of 
second order modular form. 

4.1. The case of T3. From T3 we obtain the following expression, which is analogous to ([3.5)1 . 

(4-1) ( 1_ (l 3 3 -a)) ^ 1/3) + i 1 ~ {-13 -4))^-V3) = 0. 

We manipulate this similarly to the example for r (ll): 

i-f-, 4 , -1W? 



13 3J J \13 -A)' ^3 

= (i-iJ, ^W(? Q :'V 2 



13 -47 7 id \ 13 -4 7 ^ \ 3 
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So, 

fi - ( 

-13 -4 



(1.3) ( 1-1 J, _\))(l- £l ) = 



where 



( 4 - 4 ) *i = -M n J/3 o 



3 -i\ „ m / vi3 



11 



3V13 



13 -4/^ \ 3/ V -3V13 -VT3 



Since E\ is elliptic of order 2 we cannot obtain anything from Lemma 12.11 However, we do 
have an expression of the form (j2.2j) which looks like the definition of a second order modular 
form. 

4.2. The case of T 4 . From T 4 , again proceeding as in the r (ll) example, we first have 
(4-5) (l - (i _ ^ ) (3(1/ A) + (l - i\ . /9(-V4) = 0. 



v i3 — 37 y 1 ^ v —13 -3 

Continuing exactly as above, this leads to 
(4-6) (l - (_ 3 13 \ ) ) (1 - e 2 ) = 



where 

/ v 13 

(4.7) e 2 



7V13 



4_ 
13 

13 



Again e 2 is elliptic of order 2. 

4.3. Combining T 3 and T 4 . We can combine the two relationships to obtain 

3 1 



(4.8) 



13 



for any e in the group generated by E\ and e 2 , and perhaps one of those elements will be 
elliptic of infinite order? Unfortunately, this is not the case. Note that 



10 2 
- 1 -2 { _ 3 i3 :! ! 



which is hyperbolic. Since S\ and E2 have order 2, the group they generate contains only the 
elements (e 1 e 2 ) n and ^(^l^)™, so that group is discrete. 

Although T 3 and T 4 were not sufficient to obtain the missing generator, there are an infinite 
number of other Hecke operators to try. 

4.4. The case of T 6 . We now proceed with similar calculations with T 6 . We have 
= H 13 (T 6 - a 6 )H 13 - (T 6 - a 6 ) 

- [H 13 (T 2 - a 2 )H 13 - (T 2 - a 2 )] ^ ^ - [H l3 (T 2 - a 2 )H l3 - (T 2 - a 2 )} ^ 

-[H 13 (T 3 -a 3 )H 13 -(T 3 -a 3 ))(^ \ - [H 13 (T 3 - a 3 )H 13 - (T 3 - a 3 )} T J 
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Using manipulations similar to those above gives 







-1 + 
-1 + 



6 -1 

65 11 

6 -1 

65 11 



1 1 

6 

1 1 

6 



+ 



-1 + 



6 -5 
-13 11 



1 5 
6 



because 
we have 

so 



6 — 5 X 

13 11 ' = ^^H^T^H^T' 1 so ^ ne secon d term on the first line is = 0. So 



1 6 + -65 



6 -1 
-65 11 

6 -1 
^-65 11 

manipulations with T 6 produce results that can be obtained from T 2 . 



This is not a new matrix because 



= H 13 TH 13 TH 13 M 2 H 13 . That is, the above 



4.5. Computer manipulation of Hecke operators. The explicit manipulation of Hecke 
operators described in this paper are quite tedious to do by hand, so we decided to make use 
of a computer. We modified Mathematica to do calculations in the group ring C[<SX(2,R)], 
made functions for the Hecke operators, automated manipulations that occur repeatedly 
(such as the first step in every example in the previous section of this paper), and imple- 
mented some crude simplifications procedures. 

For the simplification procedures, we sought to automate the discovery, for example, that 
if T = 1, #i3 = ±1, and M 2 = 1, then 



(4.11) 



-1 + 



6 -1 
65 11 



= 0, 



as we saw at the end of the previous section. Our approach was to put all of the matrices in 
each expression in "simplest form" by considering all products (on the left) with, for example, 
fewer than 6 matrices where are known to be = 1, and then keeping the representative which 
has the smallest entries. This idea worked surprisingly well. 

We also implemented a "factorization" function which would do the (trivial) calculation to 
check such things as whether 1 — 71 — 72+73 was of the form (1 — 7i)(l— 72) or (1 — 72) (1 — 71). 

4.6. The case of T 7 . Calculations with T 7 yield interesting results. We have 
= H 13 (T 7 - a 7 )H 13 - (T 7 - a 7 ) 



L 2 
1 4 



7 
-52 
7 

26 



3 
1 5 



7 
-65 
7 

39 



Note that the expression on the right consists of 4 pair of matrices, as opposed to the 
6 pair that one would expect to obtain from T 7 . This is because two pair canceled during 
simplification. 
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It turns out that the right side of the above expression factors as 




We can right multiply by the inverse of any of the four matrices in the second factor to 
rewrite this in the form (1 — 7) (1 + A — B — C) . For no good reason we choose the first term, 
giving 

3 1 







(4.14) 



-13 - i 
1 -\ 



3 

-13 



29 
7 

-13 



5V13 
7 

-22y / 13 
7 



17 



5V13 



2-1 



7V13 
-5^ 



7 7^ 



1 



-4 



(l+A-B-C) 



say This expression factors further. Specifically, one can check that A = CB, so we have 



(4.15) 



= 



1 - 



3 

-13 



-4 



;i-c)(i-s) 



Unfortunately, B 2 = 1, so we cannot immediately cancel the final factor to reduce to a 
second-order type expression. It would be good if that happened, because we would have 
another matrix to combine with the E\ and £2 from Sections 14.11 and 14.21 

However, there is a curious benefit to having B 2 = 1, for we also have AB = C, so 



(4.16) 







1 



3 

-13 



1 



-4 



(1-A)(1-B). 



Note that if B 2 = 1, independent of any conditions on A and C, then (1 + A — B — C) (1 + 
B) = (1 - CA~ l ){l + ABA-^A, so 



(4.17) 







1 



3 

-13 



-4 



[1-CA- 1 )(1 + ABA' 1 ), 



which is almost a third-order condition. Such expressions arise whenever we have an order-2 
matrix, so some types of factorization are not a surprise. In the particular case at hand, 
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CA' 1 = ABA' 1 , which has order 2, so (1 - CA~ X ){\ + ABA' 1 ) = and pTTTjl contains 
absolutely no information. Perhaps one should think that if B 2 = 1 then there always is 
some factorization, for either (j4.17|) is nontrivial, or the expression factors nontrivially in 
another way. 



4.7. A few other cases. From T 10 we get 



3 1 
-13 -4 



x 1 + 



21 

5 

-13 



2 yi3 

5 

-11 \ZT3~ 

5 



5 V13 
-2 v/13 



(4.18) 



1 



3 1 
-13 -4 



[1 + A-B-C), 



say. Again A = CB and B 2 = 1, so we obtain two factorizations. 
From Ti 5 we get 







1 



3 1 
-13 -4 



x 1 



16 

5 



4^13 

-209\/l3 
15 



13 

4 V / 13, 



4 VT3 
5 

-3\/l3 



17^ 
15 

-59\/l3 
15 



19 
> VT3 

Vl3, 



13_ 

13 



which again factors in the same two ways. 
From Tg we get 




which again factors in the same two ways. 

It would be helpful to understand the underlying reason why these expressions factor. 

More time on the computer should produce more relations, but it is not clear how they 
will combine to produce the desired result. It would be interesting if the relations could 
build to the point where one could reduce higher order relations to lower order ones, which 
could then combine with previously found relations to cause additional cancellation, and so 
on, reducing down to the one missing generator for r (13). It would be more satisfying if 
one could find manipulations which produce any specific matrix, as one does in the proof of 
Weil's converse theorem. 

Our approach here is to look for factorizations (1 — — 5)(1 — e) = in the hopes 
of eliminating the last factor, perhaps because e is elliptic of infinite order. In the case of 
expressions that do not factor, it would be interesting to know if there are cancellation laws 
beyond those implied by Weil's lemma. That is, are there conditions on A, B, C such that 
/|(1 + A — B — C) = implies some apparently stronger condition on /, beyond those cases 
where 1 + A — B — C factors and Weil's lemma applies? 
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4.8. A curiosity. All the manipulations in this paper involve "pairing up" the terms in a 
linear combination of matrices. Usually there is a natural way to do this, for one is hoping 
to produce matrices in T (N). However, it is possible to pair the matrices in different ways, 
and one would like some justification for the choices and to know the consequences of making 
the right (or wrong) choices. This is discussed extensively in jH]. 

We now give an example by repeating the analysis of Section El making the wrong choices. 
From (|3.3|) with N = 11 we have 



(4-21) ^-(ll -i))^ (1/3)+ C 1_ (-11 -fJJ^-V^O, 

where (3{x) — ^ j . Now doing manipulations exactly as in Section |4~T1 we obtain 

(4.22) 0=(l-(* -iY\(l- e ), 



11 3 



where 





(4.23) s = H 11 (j L1 _ 1 1 Q/3 ^ /3(-2/3) = 

which has order 2. 

/ 3 -1 \ 

Note that the above manipulations cannot lead to I ^ 10 1 = 1. Indeed, if p is prime, 

the group generated by T (p) and H p is a maximal discrete subgroup of SL(2, R). So 
no manipulation can lead to a new matrix which is = 1. Yet, we do obtain additional 
second order modular form type properties for newforms in S , fc(r (ll)). It is not clear what 
mechanism will lead to the production of new matrices for N = 13, yet not produce a 
contradiction when N — 11. 



4 
11 









Using T 4 in the same way gives 

(4.24) = 
and from T 6 you get 

(4.25) °^( 1_ (l 6 l ■ 

where the inner matrix is hyperbolic. 

This illustrates that /|(1 — e)(l — 6) = need not imply / is constant, and even having 
multiple independent relations of that form is not sufficient. In the case here, we have the 
above relations in addition to /|(1 — 7) for all 7 G r (ll). This suggest that these "second 
order" conditions may be weaker than they appear. 

References 

[1] G. Chinta, N. Diamantis, C. O'Sullivan, Second order modular forms. Acta Arith. 103 (2002), no. 3, 
209-223. 

[2] J.B. Conrey and D.W. Farmer, An Extension of Heche's Converse Theorem, IMRN (1995), No. 9. 
445-463. 

[3] J.B. Conrey, D.W. Farmer, B. Odgers, and N.C. Snaith, A converse theorem for Tq(13), preprint. 



12 



DAVID W. FARMER AND SARAH ZUBAIRY 



[4] N. Diamantis, M. Knopp, G. Mason, and C. O'Sullivan, L-functions of second- order cusp forms, preprint. 
[5] D.W. Farmer and S. Lemurell, Deformations of Maass forms, Math. Comp. 74 (2005), no. 252, 1967- 
1982. |math.N T/0302214] 

[6] D.W. Farmer and K. Wilson, Converse theorems assuming a partial Euler product, to appear in The 

Ramanujan Journal, |math.NT/ 0408221 
[7] S. Harrison, Converse theorems with character, work in progress for Doctoral thesis, Oklahoma State 

University. 

[8] H. Iwaniec, Topics in classical automorphic forms. Graduate Studies in Mathematics, 17. American 

Mathematical Society, Providence, RI, 1997. 
[9] A. Weil, Uber die Bestimmung Dirichletscher Reihen durch Funktionalgleichungen, Math. Ann. 168 

(1967). 

American Institute of Mathematics 
farmer@aimath.org 



Duke University 



